Asynchronous sliding block maps
نویسندگان
چکیده
منابع مشابه
Asynchronous sliding block maps
We deene a notion of asynchronous sliding block map that can be realized by transducers labeled in A B. We show that, under some conditions, it is possible to synchronize this transducer by state splitting, in order to get a transducer which deenes the same sliding block map and which is labeled in A B k , where k is a constant integer. In the case of a transducer with a strongly connected grap...
متن کاملSliding synchronous/asynchronous trade-off curves
We discuss the options in developing a design flow for asynchronous circuits using a deep submicron technology based on standard commercial EDA tools. The flow starts with a synthesizable HDL specification, using the standard synchronous mechanisms, and produces a fabricatable layout GDSII form. It addresses the electro-magnetic interference, power, performance and timing-convergence issues by ...
متن کاملComplexity and sliding-block decodability
A constrained system, or sofic system, S is the set of symbol strings generated by the finite-length paths through a finite labeled, directed graph. Karabed and Marcus, extending the work of Adler, Coppersmith, and Hassner, used the technique of state-splitting to prove the existence of a noncatastrophic, rate p : q finite-state encoder from binary data into S for any input word length p and co...
متن کاملLossless sliding-block compression of constrained systems
A method is presented for designing lossless sliding block compression schemes that map constrained sequences onto unconstrained ones The new compression scheme is incorporated into a coding technique for noisy constrained channels which has appli cations to magnetic and optical storage As suggested recently by Immink the use of a lossless compression code can improve the performance of a modi ...
متن کاملGlobally coupled maps with asynchronous updating
We analyze a system of globally coupled logistic maps with asynchronous updating. We show that its dynamics differs considerably from that of the synchronous case. For growing values of the coupling intensity, an inverse bifurcation cascade replaces the structure of clusters and ordering in the phase diagram. We present numerical simulations and an analytical description based on an effective s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Theoretical Informatics and Applications
سال: 2000
ISSN: 0988-3754,1290-385X
DOI: 10.1051/ita:2000111